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The quantum capacity of a pure quantum channel and that of classical-quantum-classical 
channel are discussed in detail based on the fully quantum mechanical mutual entropy. 
It is proved that the quantum capacity generalizes the so-called Holevo bound. 
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1 Introduction 

Measure theoretic formulation of the mutual entropy (information) in classical systems 
was done by Kolmogorov [1] and Gelfand, Yaglom [2] , which enabled to define the capacity 
of information channel. In quantum systems, there have been several definitions of the 
mutual entropy for classical input and quantum output [3, 4, 5]. In 1983, Ohya defined 
[6] the fully quantum mechanical mutual entropy, i.e., for quantum input and quantum 
output, by means of the relative entropy of Umegaki [7], and he extended it [8] to general 
quantum systems by using the relative entropy of Araki [9] and Uhlmann [10]. In this 
short note, we prove that the quantum capacity [11] of a quantum channel derived from 
the fully quantum mechanical mutual entropy generalizes the so-called Holevo bound. 

2 Mutual Entropy 

The quantum mutual entropy was introduced in [6] for a quantum input and quantum 
output, namely, for a purely quantum channel, and it was generalized for a general quan- 
tum system described by C*-algebraic terminology [8]. We briefly review the mutual 
entropy in usual quantum system described by a Hilbert space. 

Let 7i be a Hilbert space for an input space, B(7i) be the set of all bounded linear 
operators on 7i and S(Ti) be the set of all density operators on H. An output space 
is described by another Hilbert space 7i , but often 7i —Ti. A channel from the input 
system to the output system is a mapping A* from S{TL) to S(Ti.) [12]. A channel A* is 
said to be completely positive if the dual map A satisfies the following condition: S^ J=1 
A%h.(B%Bj)Aj > for any n GN and any Aj G B(H),B k e B(H). 

An input state p G S(7i) is sent to the output system through a channel A*, so that 
the output state is written as p = A* p. Then it is important to ask how much information 
of p is sent to the output state A* p. This amount of information transmitted from input 
to output is expressed by the quantum mutual entropy. 

The quantum mutual entropy was introduced on the basis of the von Neumann entropy 
(S(p) = —trpXogp) for purely quantum communication processes. The mutual entropy 
depends on an input state p and a channel A*, so it is denoted by / (p; A*), which should 
satisfy the following conditions: 

(i) The quantum mutual entropy is well-matched to the von Neumann entropy. Fur- 
thermore, if a channel is trivial, i.e., A* = identity map, then the mutual entropy equals 
to the von Neumann entropy: / (p; id) = S (p). 

(ii) When the system is classical, the quantum mutual entropy reduces to classical 
one. 

(iii) Shannon's fundamental inequality [13] 0< / (p; A*) < S (p) is held. 

To define such a quantum mutual entropy extending Shannon's and Gelefand- 
Yaglom's classical mutual entropy, we need the quantum relative entropy and the joint 
state (it is called "compound state" in the sequel) describing the correlation between 
an input state p and the output state A*p through a channel A*. A finite partition of 



measurable space in classical case corresponds to an orthogonal decomposition {E k } of 
the identity operator I of 7i in quantum case because the set of all orthogonal projections 
is considered to make an event system in a quantum system. It is known [14] that the 
following equality holds 



SU P \ ~ 12 tr P E k log trpE k ; {E k } I = -trp log p, 



and the supremum is attained when {E k } is a Schatten decomposition[15] of p. Therefore 
the Schatten decomposition is used to define the compound state and the quantum mutual 
entropy following the formulation of the classical mutual entropy by Kolmogorov, Gelfand 
and Yaglom [2]. 

The compound state oe (corresponding to joint state in CS) of p and A*p was intro- 
duced in [6, 16], which is given by 

a E = Y / hE k ®A*E k , (1) 

k 

where E stands for a Schatten decomposition {E k } of p, so that the compound state 
depends on how we decompose the state p into basic states (elementary events), in other 
words, how to observe the input state. 

The relative entropy for two states p and a is defined by Umegaki [7] and Lindblad 
[17], which is written as 

„, \_ J trp (log p — log a) (when ranp C rana) , , 

) oo (otherwise) 

Then we can define the mutual entropy by means of the compound state and the 
relative entropy [6], that is, 

/ (p; A*) = sup {S (a E , P ® A*p) ; E = {E k }} , (3) 

where the supremum is taken over all Schatten decompositions because this decomposi- 
tion is not unique unless every eigenvalue is not degenerated. Some computations reduce 
it to the following form [6]: 



/ (p; A*) = sup lj2 X kS (A*£ fc , A*p) ; E = {E k }\ . 



(4) 



This mutual entropy satisfies all conditions (i)~(iii) mentioned above. 

It is important to note here that the Schatten decomposition of p is unique when 
the input system is classical. That is, when an input state p is given by a probability 
distribution or a probability measure. For the case of probability distribution ; p = {\ k } , 
the Schatten decomposition is uniquely given by 

P = X)A fe 4, (5) 

k 



where 5k is the delta measure; 

SkU) = 8 kJ = (fflVj. (6) 

Therefore for any channel A*, the mutual entropy becomes 

/(p;A*) = £A fe S(A*4,A*p), (7) 

k 

which equals to the following usual expression of Shannon when the minus is well-defined: 

/ (p; A*) = S (A*p) - J2 AfcS (A*4) . (8) 

k 

The above equality has been taken as the definition of the mutual entropy for a classical- 
quantum channel [3, 4, 5]. 

Note that the definition (3) of the mutual entropy is written as 

J(p; A*) = sup J ]T X k S (A*p k , A» ; p = ^ X k pk e F (p) I , 

I k k J 

where F (p) is the set of all orthogonal finite decompositions of p. The proof of the above 
equality is given in [18] by means of fundamental properties of the quantum relative 
entropy. 

3 Communication Processes 

We discuss communication processes in this section[4, 14]. Let A = {a-^a^ • -,a n } be a 
set of certain alphabets and fl be the infinite direct product of A : Q = A z = Yl^^A 
calling a message space. In order to send a information written by an element of this 
message space to a receiver, we often need to transfer the message into a proper form 
for a communication channel. This change of a message is called a coding. Precisely, a 
coding is a measurable one to one map £ from Q to a proper space X . 

Let (Q, J-'q, P(£l)) be an input probability space and X be the coded input space. This 
space X may be a classical object or a quantum object. For instance, X is a Hilbert space 
TL of a quantum system, then the coded input system is described by (B(Ti),S(H)). 

An output system is similarly described as the input system: The coded output space 
is denoted by X and the decoded output space is Q made by another alphabets. An 
transmission (map) from X to X is described by a channel reflecting all properties of a 
physical device, which is denoted by 7 here. With a decoding £, the whole information 
transmission process is written as 

n h+ zx h+ ryx h+ fa (9) 



That is, a message u G Q is coded to £ (a;) and it is sent to the output system through a 
channel 7, then the output coded message becomes 70^ (a;) and it is decoded to £°7°£ (a;) 
at a receiver. 

This transmission process is mathematically set as follows: M messages are sent to a 
receiver and the kth. message u/ fc ) occurs with the probability A&. Then the occurrence 
probability of each message in the sequence (u^\oj^ 2 \- ■ -,u)( M no£M. messages is denoted 
by p = {Afc} , which is a state in a classical system. If £ is a classical coding, then £ (u) is a 
classical object such as an electric pulse. If £ is a quantum coding, then £ (to) is a quantum 
object (state) such as a coherent state. Here we consider such a quantum coding, so that 
£ (u/ fc )j is a quantum state, and we denote £ (w^J by cr^. Thus the coded state for the 

sequence (u/^u/ 2 ), • • -,C(/ M )) is written as 



o" = X^°"fc- ( 10 ) 

k 



This state is transmitted through a channel 7. This channel is expressed by a completely 
positive mapping T*, in the sense of Seel, from the state space of X to that of X , hence 
the output coded quantum state a is T*a. Since the information transmission process can 
be understood as a process of state (probability) change, when Q and Cl are classical and 
X and X are quantum, the process (9) is written as 

P(Q) ^E*S(H) ^T*S(H) ^E*P(Q), (11) 

where S* (resp.S*) is the channel corresponding to the coding £ (resp.£ ) and S (H.) 
(resp.iS(7Y)) is the set of all density operators (states) on Ti (resp.7Y ). 

We have to be care to study the objects in the above transmission process (9) or (11). 
Namely, we have to make clear which object is going to study. For instance, if we want to 
know the information capacity of a quantum channel j(— T*), then we have to take X so 
as to describe a quantum system like a Hilbert space and we need to start the study from 
a quantum state in quantum space X not from a classical state associated to a message. 
If we like to know the capacity of the whole process including a coding and a decoding, 
which means the capacity of a channel £070 £(= S* o T* o S*), then we have to start 
from a classical state. In any case, when we concern the capacity of channel, we have only 
to take the supremum of the mutual entropy / (p; A*) over a quantum or classical state p 
in a proper set determined by what we like to study with a channel A*. We explain this 
more precisely in the next section. 

4 Channel Capacity 

We discuss two types of channel capacity in communication processes, namely, the capac- 
ity of a quantum channel T* and that of a classical (classical-quantum-classical) channel 

e* o r* o»*. 

(1) Capacity of quantum channel: The capacity of a quantum channel is the ability 
of information transmission of a quantum channel itself, so that it does not depend on 



how to code a message being treated as a classical object and we have to start from an 
arbitrary quantum state and find the supremum of the mutual entropy. One often makes 
a mistake in this point. For example, one starts from the coding of a message and compute 
the supremum of the mutual entropy and he says that the supremum is the capacity of a 
quantum channel, which is not correct. Even when his coding is a quantum coding and 
he sends the coded message to a receiver through a quantum channel, if he starts from a 
classical state, then his capacity is not the capacity of the quantum channel itself. In his 
case, usual Shannon's theory is applied because he can easily compute the conditional 
distribution by usual (classical) way. His supremum is the capacity of a classical-quantum- 
classical channel, and it is in the second category discussed below. 

Let <So(c S(Ti)) be the set of all states prepared for expression of information. Then 
the capacity of the channel T* with respect to So is defined as: 

Definition 1 The capacity of a quantum channel T* is 

C So (T*)=snp{I(p;n;peS }. (12) 

Here I (p; T*) is the mutual entropy given in (3) or (4) with A* = T*. 

When S = S{H) , C s ^ (P) is denoted by C (P) for simplicity. In [8, 19, 18], we also 
considered the pseudo-quantum capacity C p (P) defined by (12) with the pseudo-mutual 
entropy I p (p; P) where the supremum is taken over all finite decompositions instead of 
all orthogonal pure decompositions: 



I p (p; P) = sup < Y^ ^kS (T*p k , T*p) ;p = Yl ^kPk, finite decomposition > 

I fc k J 



(13) 



However the pseudo-mutual entropy is not well-matched to the conditions explained in 
Sec. 2, and it is difficult to compute numerically [20]. From the monotonicity of the mutual 
entropy [14], we have 

< C 5 ° (P) < Cf (P) < sup {S(p); peS }. 

(2) Capacity of classical-quantum-classical channel: The capacity of C-Q-C channel 
2* o T* o S* is the capacity of the information transmission process starting from the 
coding of messages, therefore it can be considered as the capacity including a coding (and 
a decoding). As is discussed in Sec. 3, an input state p is the probability distribution {A^} 
of messages, and its Schatten decomposition is unique as (5), so the mutual entropy is 
written by (7): 



/ (p; e* o r* o s*j = ]T x k s (e* o r* o s*4, s* o r* o s*p) . (14) 

k 

If the coding S* is a quantum coding, then E*S k is expressed by a quantum state. Let 
denote the coded quantum state by a k and put a = E*p = J2k ^kO~k- We denote the set 
of such quantum codings by C. Then the above mutual entropy becomes 



/ (p; e* o r* o e j = 2 x k s (e* o rv fc , s* o rv) . (15) 

k 

This is the expression of the mutual entropy of the whole information transmission process 
starting from a coding of classical messages. Hence the capacity of C-Q-C channel is as 
follows: 

Definition 2 The capacity of C-Q-C channel is 

c p {** r * E A = sup{/ ( p . ~*o r*o~*); P e p }, (16) 



where Po(c P(^)) is the set of all probability distributions prepared for input (a-priori) 
states (distributions or probability measures) . 

Moreover the capacity for coding free in C is found by taking the supremum of the 
mutual entropy (15) over all probability distributions in Pq and all codings in C: 

c p /£* r *\ = sup |j ( p . 2* T*oE*);pe Po, 5* G C}. (17) 



There are several ways to decode quantum states such as quantum measurements, so that 
denote such decodings by T>. The capacity for decoding free in T> is 

Cf (roH*)=sup{/(p;S*o T*oE*);peP ,E*eV}. (18) 

The last capacity is for both coding and decoding free and it is given by 

C^(r*) = sup{/(p;H*o r*oZ*);peP Q ,Z*eC,E*eV}. (19) 



These capacities C^°,C^°, C^ do not measure the ability of the quantum channel T* 
itself, but measure the ability of T* through the coding and decoding. The above three 
capacities C p °, Cf , C cd ° satisfy the following inequalities 

o < c p « (e* o r* o s*) < c c Po (e* o r*) , c Po ( r* o e*) < c% ( r*) < su P {s( P y, P e p } 

where S(p) is not the von Neumann entropy but the Shannon entropy: -X^fclogAfc. 
Remark that if J2k ^kS(T*ak) is finite, then (15) becomes 

/ ( P; e* o r* o e*) = s(e* o rv) - £ x k s(E* o rv fc ). (20) 

k 

Further, if p is a probability measure having a density function /(A) and each A corre- 
sponds to a quantum coded state cr(A), then a — f f(X) o~(\)d\ and 

/ (p; E* o r* o E*) = S(5* o rv) - f f(X)S(E* o rV(A))dA, (21) 

which is less than 



5(rv)- f f(x)s(r*a(\))dx. (22) 

This bound is computed in several cases[19, 21]. This bound is a special one of the 
following inequality 



I{p;E*o r*oH*) </(p; T*oE*), 

which comes from the monotonicity of the relative entropy. When the decoding is not 
taken into account, then we have only to consider the mutual entropy I (p; T* o E*) above. 
Let us define an extension of the functional of the relative entropy. If A and B are two 
positive Hermitian operators (not necassarily the states, i.e., not necessarily with unit 
traces) then we set 

S(A, B) = trA(\og A - log B) 

There is the following Bogoliubov inequality. 

S(A, B) > trA (logtrA - \ogtrB) 

The following theorem gives us the bound of the mutual entropy I (p; T* o E*). 

Theorem 1 For a probability distribution p = {Xk} and a quantum coded state a = 
S*p = J2k Xk&k , Afc > ; J2k Afc = 1; one has the following inequality for any quantum 
channel decomposed as T* = r* o T^ such that T*o- = J2i EiaEi by a projection valued 
measure {Ei} : 

£A fc sK,*) > Hp; r*os*) = X)A fc 5(rv fc ,rv) (23) 



> E 



-tr{Y^Ei) \ogtriYlaEi) + £ A fc tr(I> fc £,) log tr (!>*£, 



proof: 

The equality / (p; T* o E*) = Xlfc Afc<S(r*crfc, TV) is the case of the equality (15), and the 
first inequality comes from the monotonicity of the relative entropy. Further by applying 
again the monotonicity of the relative entropy, we have 

£A fc s(rv fc ,rv) > Y,T, x kS(E l r 2 a k E t ,E t r 2 a k E l ) 

k k i 

> £A fc tr(£iI> fc £i) (logir^a,^) - logtr(£,I>£<)) 



]T -tr(I>£,) logtr(r* 2 aEi) + J2 A fc tr(I> fc £<) logtr(I> fc £< 



Here the second inequality is due to the Bogoliubov inequality. Q.E.D. 

In the case that the channel 1^ is trivial; T^a = a, the above inequality reduces to 
the bound obtained by Holevo [3]: 

J2^kS(a k ,a) = -traloga + ^\ k tr a k \og a k 

k k 

> I(p; r*oE*) = J(p; I>~*) 



> E 



-tr(aEi) \ogtr(aEi) + ^ X k tr(a k Ei) logtr(a k Ei 

k 



Remark that the right hand side in the inequality is sometimes called the accessible 
information. 

Using the above upper and lower bounds of the mutual entropy, we can compute these 
bounds of the capacity in many different cases. 
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